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(54) ELECTRONIC VOTING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To a provide a safe and fair electronic voting 
method by using just one election administrator. , 

SOLUTION: A voter U determines voting te)rt nij. multiplies; the text by > 
random numbers and sends the encrypted nru' to the election administrator 
A. Next, the election administrator A executes authentication in order to 
confirm that the text is the vote from the voter U having the right to vote. 
When the authentication is executed, the election administrator A executes 
signature, encrypts the voting text with the signed signature and sends the 
encrypted text to the voter U. The voter U decrypts the encrypted voting 
text with the signature to plaintext (decrypted text). Only the adding-up 
person can decrypt the plain text (Sj) and sends the encrypted XS to the 
election administrator A. 
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y ^mtEhi^w^\zxtiLx^mm^ (v) <Dm 
m.h (v) ^ifnhfz'^. mit^mm^^z^i^^xmmm^ 
h (v) tmt^^mm^ (v) ^m^-r^zt\z^y). 30 
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^mmmm\zmoi^L. 

^m^^\zxtiLxn.^i^^<DBm^mK^m\^^x^m{H 
^\zm^t:mhrcm^^ibrzW:^z^<Dm^mmmmnm 
mm\zmmL. 

Bfwm\zxtivx^m^^f)^mm'^mm\z^':>xm^^ 
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t<Dmx. llStc^TC^iSIiEb^^+iSISiiE^^^^^l 

\^^mmmmo±^^^o . mm'^mmm\z^^^m\H 

[ 0 0 0 1 ] 
[ 0 0 0 2 ] 

^cotcjibTo^-scoT, m^^sH^c AT v^co?;^:;^ 50 



^mW^ 10-74046 
4 

\^mmx<Dr hm^m^znmx^ 
[ 0 0 0 3] m%mm\z:}6\.^x^±/}^'D'j>^fj:mtz^^ 

\zi^oiikm\^^<Dmmm(DWj±f)^>^^mx^^o cnG>(^) 
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323 (0Sifa61-4) U Eti^tnx^^o 
[ 0 0 0 5 ] 

i^mf)m^\^^o t.'t^w^m'i [i] xmrnx^tz. 
m^\t.^±xt^\^<Dx^mp^^tim^i^ ^ ^is^ti (it 
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(Rivest, R. L. etal."A Metho 
d for Obtaining Digital S 
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ons of the ACM, Vol. 21. No 
2. pp. 120- 126. il 9 7 Q) ) ^mi^^fc 30 
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<N$^rc-r^^x. y\zMhX 

g (xXy) =g (x) Xg (y) 
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mm^tLxm^^. h (x) f)^^ x^^isb^<D/)mmu 
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S T E P 3 : (14 0) \±. m^h ^H-^-f-S h 

f^^f§ (13 0) ^m^^^xj^isbtzh (v) ^^^<Dn.m 
Bif-^^^K, Ri^m^z^^<D^wcf^^^i}n^rz^(D^u 

^) ^m^^LX^mXm= (v. h (v) ) ^f^^LT 
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m-^nrzN^m^^xm.n.^nrz^m:scm' ^ 
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x^mtLx. I D t^\zmmwmmA\zmm-t^. m 
m'^mmA^^^m^v<D^^mm^nom'^\z\t. 
±f^^^m^^x^m:^m' ^z^m^u (D^^^-D^x. 
A{z^m-r^o mm'^m^Aoy'u y ^mf^^m4m^z 



( 5 ) 



^mW- 1 0 - 7 4 0 4 6 



7 

C 0 0 2 3 ] S T E P 5 : -r^TCDlSM^coPa^t'tBSig 

STEP6 : ¥^^l&g^fhS^-r^¥^^g:ti-#l§i:U 
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(STEPS) <D|IMi^J<h UTt^. m^^tE, F . Br 
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Signature" Giobecome' 87 Co 
nference Record Vol. lof3, 
ppl03-107 75^^^o i^^T"etl. B r i c k e I 
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N' ) 7:>^^os:c)j;-3tcSu ) 

s t e p 5 - 3 : ^M^UtC k^gOS „ j <£: $E:> ^ tc ^ ff 
UN* ^^Mf^o (modN' ) lC^5tt'5>¥:^1fia3tf- 
^fi. N' (Omm^ (P* i:Q' ) f)^^f}^':>X\^^^ 
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O. :"Digltalized Signature 
s and Public-Key Function 
aslntractable as Factori 
zation". Tech. Rep. MIT/LCS/ 
TR-212 MIT Lab, comput. Sc 
i . 1 9 7 9 tc^^nri^^o ^^:^m<DijrW'^m:(DMc^ 

20 mumf^m^-^^. ^w^st^v-XT^A (^mbe e i - i e 
9 3 5 0 ) tc^^ nrt^^^o 

[ 0 0 2 6 ] ^n^'nc73iS^#tiftllOi-^TCDSM#(c: 

MLx^^f}^:^^x^^z:t^mm-r^rzi^\z. '^<d^ 

s t e p 5 - 4 : ^S:M^Uti£LI& r u $^^£bT. 
Xu=ru^ (modN') 
^m^LX A\Z^^. 
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k 
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s t e p 5 - 6 : 
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:^m^l%UX^^. (STEP5(D^^^1 i^±) 

50 ^ i;^co^iii=£fT^* 



( 

9 
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5^^^t§ (15 0) \ZXtlLX 
s = s' y R (modN) 

STEPS : s^Bt^^E ( (160) \ZX:hLrx* 
X ' = E ( s ) 

S T E P 9 : X * f)^^mn^D (2 2 0 ) ^^^^T 
y =D (x ' ) 
T y ^^a6 ^ o 

s TE p 1 0 : mm.m^i^^^ti^x<D t ( 2 3 
0) ^^i^^Tf (y) v^^tc^t;^:;-rafiK5^^ 

a. h (v) tC^Ji£:-r^fi^^^ 3 i:*3< o 
(a, 3) = f (y) 

S TE P 1 1 : htl-^gg ( 2 4 0) tCa^-RALTh 
( a ) ft?) • 

STEP 1 2 : -gc^^§§ (250) ^m^^X^ = h 
(a) 7i^^ir-r S7:i^=£^lE-r^o — ifct*^^^. 00^5^- 

[ 0 0 2 8 ] ^^^^^isbrn^bti^^mmtmrn'^m 
m<Dm(D^m0^it:msm\z^vrc<Dxmm^tirz\^^. 

^ (E. D) (D^mmthx. m^^^^ t. e i ca 

mal:"A Public Key Cryptos 
ystem and a Signature Sch 
erne Based onDiscrcteLogar 
ithms". IEEE Tran. IT 31, p 
p. 469-472 (1985) -^S. Goldwas 
ser and S. Micali:"Probabi 
llstic encryption", Journa 
1 of Computer and System 
Sciences. Vol. 28, 1984, pp. 2 
7 0-2 9 9 f)^^^. ]^TX\t. ElGamal(75;^?i 

^m^^^i^-^^z-Di^^xmrnt 
[ 0 0 3 0 ] m^'^wm\t. N<Dmm^x^^p tQ\z 

nr^^^Ti^GF (P) tGF (Q) cDlE^^gt 
a = g^ (modN) 

xmwi^fza tN (=pxQ) ^'j^mvx. ^^mm\z 
N ^m^^x 

WK= a' (modN) 

xm^^m^K^s^WLX. WK¥^#^IS^I*3^ s out 

m\^^x 

y = g ' (modN) 
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y' (modN) 

m'^mmx^i^htzmmm'^Kfimcmtu^c t\t. 

10 a ' = (g' ) ' 

= (g ^ ) ' 

-y^ 

[ 0 0 3 2 ] mmz. ^mm\t'i^m^nrc^m^^co- 
w^^m^i^x. ^5^<D^m^^i)^m:m^tix^^^ ct 

s' = g (m') =g (mxf (R) ) = g (m) X g 
20 (f (R) ) (modN) =g (m) XR (modN) 
U0X 

y=D (x' ) =D (E (s) ) = s = s' /R (mo 
d N) = g (m) 

(a, j3) =f (y) =f (g (m) ) =m= (v, h 
(v) ) 

i)^f&OiL'D C tf)^^m^t}^X^^. Z:<D^o\Zaf}^v ^ 
30 ^ rz^ff)^m X ^U.^J$.^ ^ M.X . ^^<D^m^^^ 

mnx^^ox^y^o 

[ 0 0 3 3 ] 

l^mconM] Z<D^BMX\t. ^m\^^ (v) ^u.^ 

(R) ^m^vx^mx (m' ) ^±^ir^<Dx. mm 

^<Dx. mm'^mmf)^^iE\z^mic^M'^^ ch\tmM 
t^\,^. ^fz. mmmm^f)^^m^^'t^-^/vLx h . 
40 ^'^tirz^mp^^<o-%m^mnr^ct.x. ^m\^^ 

[ 0 0 3 4 ] i^±cfco, z<D^mx\^^m^tmm'sm 

^istt-srfttT, ^^^^^m^ nx i^^tz^Ttrnm^ tmm 
^f)^fi^M:Lrzm^(D^iE'f7^ mt^^^om^tmm^^ 

[ O'O 3 5 ] 

m 1 m\t:l<D^m0^mm(Dmm\z'^^^L'Dmmmf^^m. 
50 ^2m\ths\-^^<Dmmm^^-r'fay^m. m^m^t 
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